A SUP-HODGE BOUND FOR EXPONENTIAL SUMS 
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Abstract. The C-function of T-adic exponential sums is studeid. An 
explicit arithmetic bound is established for the Newton polygon of the 
C-function. This polygon lies above the Hodge polygon. It gives a 
sup-Hodge bound of the C-function of p-power order exponential sums. 

1. Introduction 

Let p be a prime number, Fp = Z/(p), Fp a fixed algebraic closure of Fp, 
and Fpfe the subfield of Fp with elements. 

Let g > 1 be a power of p, W the ring scheme of Witt vectors, = W{¥q), 
Qg the fraction field of Zg, Qp = limQpfc, and Cp the p-adic completion of 

_ ^ 

Let A 2 {0} be an integral convex polytope in M", and / the set of 
vertices of A different from the origin. Let 

/(x) = (a„x", 0, 0, • • • ) G W{¥q[x^\ • • • , xt^]) with J] 0' 

where x'^ = x\^ ■ ■ ■ x^" if u = (ui, • • • , n„) G Z". 
Definition 1.1. For A; € N, the sum 

Sfik, T)= ^ (1 + Tf\>^'^^^^^"'^^ G Zp[[T]] 

is call a T-adic exponential sum. And the function 

LKs,r) =exp(^5;(fc,r)-) el + sZp[[T]][[s]], 

k=l 

as a power series in the single variable s with coefficients in the T-adic 
complete field Qp((T)), is called an L-function of T-adic exponential sums. 

Let m be a positive integer, ("pm a primitive p^-th root of unity, and 
TTm = Cp"^ ~ 1- Then Sf{k,TTm) is the exponential sum studied by Liu- Wei 
[LWe]. If m = 1, the exponential sum Sf{k,Trm) was studied by Adolphson- 
Sperber [AS,AS2]. And, if n = 1, the exponential sum Sf{k, -Km) was studied 
by Kumar- Helleseth-Calderbank [KHC] and Li [Li]. 
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Definition 1.2. The function 

oo ^ 

Cf{s,T) = Cf{s,T;¥,) = eMYl "(^^ " ir''Sf{k,T)j), 

k=l 

as a power series in the single variable s with coefficients in the T-adic 
complete field Qp((T)), is called a C-function of T-adic exponential sums. 

We have 

n 
j=0 

and 

oo 

Cf{s,T) = l[Lf{q^s,T)^-'^""("^r') . 
j=0 

So the C-function Cf{s,T) and the L-function Lf{s,T) determine each 
other. From the last identity, one sees that 

Cf{s,T)el + sZp[[T]][[s]]. 

Let C(A) be the cone generated by A, and Af(A) = M(A) n Z". There 
is a degree function deg on C(A) which is ]R>o-linear and takes the values 
1 on each co-dimension 1 face not containing 0. For a C{A), we define 
deg(a) = -|-oo. 

Definition 1.3. A convex function on [0, -|-oo] which is linear between con- 
secutive integers with initial value is called the infinite Hodge polygon of A 
if its slopes between consecutive integers are the numbers deg(a), a € M(A). 
We denote this polygon by . 

Liu- Wan [LWa] also proved the following. 

Theorem 1.4 (Hodge bound). We have 

T - adic NP ofCf{s,T) > ordp{q){p - 1)H^, 

where NP is the short for Newton polygon. 

Denote by [x] the least integer equal or greater than x, and by {x} the 
fractional part of x. 

Definition 1.5. Let C Q M(A) be a finite subset. We define 

rc = max(#{a S C \ {deg(pa)}' > p} - #{a £ C \ {deg(a)}' > /3}). 

Definition 1.6. Let a C M(A). We define 

Zu{a) = rpdeg(a)]-[deg(a)]-Fr{agjv/{A)|dcg{M)<deg(a)}U{a}-'^{aGM(A)|dcg(u)<dcg(a)}- 

Definition 1.7. The arithmetic polygon of A is a convex function on 
[0, -|-oo] which is linear between consecutive integers with initial value 0, 
and whose slopes between consecutive integers are the numbers ro^(a), a G 
M(A). 
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One can prove the following. 

Theorem 1.8. We have then 

PA>{P-1)H^. 

Moreover, they coincide at the point n!Vol(A). 

Let D be the least positive integer such that deg(M(A)) C j^Z. The 
main result of this paper is the following. 

Theorem 1.9. If p > 3D, then 

T — adic NP of Cf{s,T) > ordp{q)pA- 

From the above theorem we shall deduce the following. 

Theorem 1.10. If p > 3D, then, for t € Cj, with ^ \t\p < I, we have 

t — adic NP ofCf{s,t) > ovdp{q)p/x. 

2. The T-adic Dwork Theory 

In this section we review the T-adic analogue of Dwork theory on expo- 
nential sums. 
Let 

E{t) = eMj2 ^) = E ^ 1 + 

1=0 P i=0 

be the p-adic Artin-Hasse exponential series. Define a new T-adic uni- 
formizer vr of Qp((T)) by the formula E{Tr) = 1 + T. Let vri/^ be a fixed 
D-ih. root of vr. Let 

«ga/(A) 

Let a I—)- a be the Teichmiiller lifting. One can show that the series 
Ef{x) := Yl E{TTaux'^) G L. 

Note that the Galois group of Qg over Qp can act on L but keeping vrV^ as 
well as the variable x fixed. Let a be the Frobenius element in the Galois 
group such that (t(C) = if C is a ((7 — l)-th root of unity. Let be the 
operator on L defined by the formula 

^p{ J] ax') = ^ Cpix\ 
ieM{A) ieM{A) 

Then ^' := a^^ o o Ej acts on the T-adic Banach module 

B = { QTr'^^sMj." g OTdricu) ^ +oo if deg(n) ^ +oo}. 

«eM(A) 

We call it Dwork's T-adic semi-linear operator because it is semi-linear over 
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Let b = logpQ. Then the 6-iterate is hnear over Zq[[7r^/'^]], since 

6-1 

One can show that ^ is completely continuous in the sense of Serre [Se] . So 
det(l - ^''s I B/Zg[[irT>]]) and det(l - \ B/ZpHni]]) are well-defined. 
We now state the T-adic Dwork trace formula [LWa]. 

Theorem 2.1. We have 

Cf{s,T) = det(l - ^^s j B/Zg[[TT^]]). 

Lemma 2.2. The Newton polygon o/det(l — ^^s^ | i?/Zg[[7ro]]) coincides 
with that o/det(l - | B /Zp[[TrT>]]) . 

Proof. Note that 

det(l - ^^s I B/Zp[[TTT^]]) = Norm(det(l - ^'''s | S/Zg[[7rs]])), 

where Norm is the norm map from Zg[[7r"D]] to Zp[[7rD]]. The lemma now 
follows from the equality 

Yl det(l - ^(s I B/Zp[[TTT)]]) = det(l - ^''s'' \ B/Zp[[^T^]). 

□ 

Write 

det(l - I B/Zp[[7r^]) = Y^^-lfas'. 

Theorem 2.3. The T-adic Newton polygon o/det(l - ^'''s | B/ZgHn^]]) is 
the lower convex closure of the points 

(m, ordT{cbm)), m = 0, 1, • • • . 

Proof. By Lemma 2.2, the T-adic Newton polygon of det(l-'I'''s^ | B/Zgllni]]) 
is the lower convex closure of the points 

(i,ordT(Q)), -j = 0, 1, • • • . 

It is clear that (i,ordT(cj)) is not a vertex of that polygon if 6 f i. So that 
Newton polygon is the lower convex closure of the points 

{bm, ordT(cfem)), m = 0, 1, • ■ ■ . 

It follows that the T-adic Newton polygon of det(l - | B/ZgHn^]]) is 
the lower convex closure of the points 

(m,ordr(cbm,)), m = 0, 1,---. 

□ 
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3. The arithmetic bound 
In this section we prove the fohowing. 
Theorem 3.1. We have 

ordT(cfem) > PA{m). 

Proof. First, we choose a basis of B Qpi^^^^^) over Qp(7r-^/^) as follows. 
Fix a normal basis ^j, i S "^/(b) of ¥q over ¥p. Let be their Terchmiiller 
lift of ^j. The system (^i, i S Z/(b) is a normal basis of Qg over Qp. Then 
{Cix''}ueMiA)^<^<b is a basis of B Qp(vri/^) over Qpiir^/^). 

Secondly, we write out the matrix of ^ on B '^p{t^^^^) with respect 
to the basis {iiX^}uaM{l\),i<i<b- Write 

mGA/(A) 

and 

6 

^~"^(?j7pn-(«) = y^,l{u,i),{w,j)Ci- 
i=l 

Then 

neJ\/{A) 

«gm(A) 

ueM(A) i=l 

j))u,w€M[A),i<i,j<b is the matrix of * on B Qp(7r^/-^) with 
respect to the basis {£,ix'^}ueM(A),i<i<b- 
Thirdly, we claim that 

ordT(7{«,i),(«'j)) - \<ieg{pu-w)]. 
In fact, this follows from the equality 

b 

^ iCjlpu—w) — ^ ^ l{u,i),{w,j)Ci^ 
i=l 

and the inequality ordr(7u) > [deg(n)]. 
Finally, we show that 

ordr(cfem) > PAim). 

Note that 

Cbm = y^^<i(ii{h{u,i),{w,j)){u,i),{w,j)eA), 
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where A runs over all subsets of M(A) x Z/(6) with cardinality bm. So it 
suffices to show that 

Note that 

where Sa is the permutation group of A. So it suffices to show that 

^OTdjr{-fa,T{a)) > ^PA{m), T G Sa- 
aeA 

Since 

ordr(7(«,i),(«,j)) > \deg{pu - w)], 
the theorem follows from the following. □ 

Theorem 3.2. If p > 3D, A is a subset of M{A) x Z/(6) with cardinality 
bm, and t G Sa, then 

J] [deg(pi/(a) - z^(r(a)))] > bp^im), 

aeA 

where u{u, i) = u. 
Proof. We have 

Y,\deg{pi^{a) - u{T{am > Y,\deg{pu{a)) - z.(r(a))l 

aeA aeA 

> X[deg(pz/(a))] - [deg(z^(r(a)))] + l{deg(pv(a))}'>{deg(r.(r(a)))}' 
aeA 

> X[deg(pz^(a))] - [deg(z^(a))] + l{dcg(p^(a))}'>{dcgMr(a)))}'- 

aeA 

Choose a set B of cardinality \A\ such that i?n^ is as big as possible under 
the condition that, for some a, 

{a G M(A)xZ/(6) I deg{u{a)) < a} C B C {a £ A/(A)xZ/(6) j deg{u{a)) < 

Choose a permutation tq on BnA which agrees with r on (B D A) Cit"^ {B n 
A). Extend it trivially to B. We have 

\degipu{a))] - rdeg(z.(a))l > ( \degipi^ia))] - rdeg(i.(a))l )+2#(A\B). 

aeA aeB 

We also have 

Yl l{deg(p^{a))}'>{deg(i.(r(a)))}' > Yl l{deg(pi/(a))}'>{degKro(a)))}' " 2#(A \ -B) . 
aeA aeB 

It follows that 

X[deg(pi/(a))] - [deg(z^(a))] + l{dcg{p,.{a))}'>{deg{u{T{a)))y 

aeA 
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> ^\deg{piy{a))] - \deg{u{a))~\ + l{dcg(pi.(a))}'>{dcg(^(ro(a)))}' 

a&B 

> J^(rdeg(pz.(a))l - [deg(i^(a))l) +rB, 

aeB 

where 

TB = max(#{a € B \ {deg(pi/(a))}' > /?} - #{a G 5 | {deg(z.(a))}' > /3}). 

Choose a set C of cardinality m such that for some a, 

{a e M(A) I deg(i/(a)) < a} C C C {a G M(A) | deg(z^(a)) < a}. 
Recall that 

rc = max(#{a G C \ {deg(pa)}' > /?} - #{a G C | {deg(a)}' > /?}). 

It is easy to see that vb = brc, and 

^([deg(pi/(a))l - rdeg(z.(a))])+rB 

= b^ildegipa)] - fdeg(a)]) + brc = hpi^{m). 

The theorem now follows. □ 
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